Alexey Georgievich Baindurashvili

Alexey Schramko

Alexey Chervonenkis's bibliography

This bibliography does not contain Alexey’s patents (he has at least two), technical reports, unpublished manuscripts, and collections edited by him. "NA" indicates that a journal paper was not assigned to a volume; e.g., it is common for Russian journals (such as Проблемы управления and, in some years, Автоматика и телемеханика) not to have volumes, and also to have pages numbered separately i...

Abstract—alexey Pokrovskiy

Alexey Pokrovskiy Aharoni and Berger conjectured [1] that every bipartite graph which is the union of n matchings of size n + 1 contains a rainbow matching of size n. This conjecture is related to several old conjectures of Ryser, Brualdi, and Stein about transversals in Latin squares. There have been many recent partial results about the Aharoni-Berger Conjecture. When the matchings have size ...

Alexey Chervonenkis's bibliography: introductory comments

This introduction to Alexey Chervonenkis’s bibliography, which is published next in this issue, mainly consists of historical notes. The bibliography is doubtless incomplete, and it is just a first step in compiling more comprehensive ones. En route we also give some basic information about Alexey as a researcher and person; for further details, see, e.g., the short biography (Editors, 2015) in...

On NP - ompleteness in Linear Logi Alexey